$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

Арматура

време меморија улаз излаз
0,1 s 64 Mb стандардни излаз стандардни улаз

На градилишту се налази арматура коју грађевинци желе да употребе за изградњу носећег стуба. Постоји \(n\) комада арматуре, потенцијално неједнаке дужине. Арматура се може скраћивати и од дугачких комада може да се направи више краћих, међутим, из безбедносних разлога арматура се не може продужавати и од краћих комада арматуре није допуштено правити дуже. Познато је да стуб мора да у себи садржи бар \(k\) комада арматуре исте дужине. Написати програм који одређује највећу могућу дужину стуба који се може изградити од постојећих комада арматуре.

Улаз

Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 10^5\)), а затим у наредном реду \(n\) позитивних природних бројева који представљају дужину постојеће арматуре у центиметрима. У трећем реду се налази број \(k\) (\(1 \leq k \leq 10^6\)).

Излаз

На стандардни излаз исписати висину највећег могућег стуба, такође у центиметрима.

Пример

Улаз

5 100 80 60 90 70 10

Излаз

33

Морате бити улоговани како бисте послали задатак на евалуацију.